Cell-based Multicast Grouping in Large-Scale Virtual Environments

This paper describes the motivations and the design of a communication architecture for Large-Scale Virtual Environments on the Internet. We propose an approach at the transport-layer, using multiple multicast groups and multiple agents. Our approach involves the dynamic partitioning of the virtual environment into spatial areas and the association of these areas with multicast groups. In our work, we describe a method based on the theory of planar point processes, to determine an appropriate cell-size so that the incoming traac at the receiver side remains with a given probability below a suuciently low threshold. Organisation de Groupes Multipoints par DDcoupage en Cellules pour Environnements Virtuels Grande Echelle RRsumm : Ce rapport prrsente une nouvelle architecture de communication pour des applications de rralitt virtuelle ayant un grand nombre de participants. AAn de rrsoudre le probllme de scalabilitt rencontrr par ce type d'application, nous proposons une approche au niveau de la couche transport qui utilise des agents et un ensemble de groupes multipoints. Notre architecture utilise un ddcoupage dynamique en cellules de l'environnement virtuel ainsi que l'association de ces cellules avec des groupes multipoints. Dans ce rapport, nous ddcrivons une mmthode basse sur la thhorie des processus de points dans le plan, pour ddterminer une taille de cellule appropriie. Cette taille de cellule est choisie de maniire limiter le traac reeu par participant ainsi que le nombre de franchissements de cellules par unitt de temps.